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Abstract 

We prove error bounds in a central limit theorem for solutions of certain convo- 
lution equations. The main motivation for investigating these equations stems from 
applications to lace expansions, in particular to weakly self-avoiding random walks 
in high dimensions. As an application we treat such self-avoiding walks in continuous 
space. The bounds obtained are sharper than the ones obtained by other methods. 

1 Introduction 

Let (j) be the standard normal density in R*^, B = {Bk}^-^^ be a sequence of rotationally 
invariant integrable functions, and A > a (small) parameter. Define recursively 

Co = <5o, (1.1) 

n 



Cn = Cn-1 * + A 2^ CkBk * Cn-k, U > 1, 



k=l 

where 



Cn *== J Cn {x) dx. 

(5o denotes the Dirac "function" . All our (signed) distributions will have densities, except 
those at index 0. 

As written above, the sequence C = {C„}^>q is not quite recursively defined as the 
right hand side contains the summand c„i?n- The sequence {cn} itself satisfies 

CO = 1, (1.2) 

n 

Cn = c„_i A^Cfc6fcC„_fc, n > 1, 

k=l 
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where = J Bi.{x)dx. Therefore, if A|6„| < 1 for all n, these equations define the 
sequence {c^} uniquely, and then, also C is well-defined. We will always assume that 
we are in this situation. 

The main assumption is a decay property of the for large n. We will also assume 
Gaussian decay properties in space which are natural for the applications to self-avoiding 
walks. The method we present here can probably be adapted to treat situations with 
less severe decay assumptions in space, but we have not worked that out. 

Our main interest is to prove a local central limit theorem for C„/c„ under appro- 
priate conditions on B and A. Of course, the parameter A can be incorporated into B. 
However, the approach we follow is purely perturbative. We will give conditions on B, 
and then state that if in addition A is small enough a CLT holds. 

We use (f) as the convoluting factor in with C„_i, so that for A = 0, C„ simply 
is the normal density with covariance matrix n x identity . At the expense of a few 
complications, we could also investigate the case where the first summand in (jl.ip is 
Cn-i * S with a rotationally invariant density S. We however feel that this generalization 
would somehow obscure the main line of the argument. To step out from the rotationally 
invariant case however leads to new, complicated, and interesting problems which will 
be presented elsewhere. 

The main motivation for our investigation of the equations comes from weakly self- 
avoiding random walks, as first investigated by Brydges and Spencer in the seminal 
paper [2]. Their results are for random walks on the d-dimensional lattice Z'^, d > 5. In 
contrast, we investigate weakly self-avoiding random walks on M'^ with standard normal 
increments. The model has two parameters X, p > 0, p being the range of the interaction, 
and A the strength. We set Ip (x) =^ l{|^.|<p}, and if x = G (M"^)"", and 

< i < j < n, we set Ufj (x) =^ Ip {xj — Xj), where xq = 0. Then, for < A < 1, 
define the probability measure Pn,x,p on (M'^)" by its density with respect to Lebesgue 
measure: 

PnXp (x) = ^ Kx,f> [0, n] (x) $ [0, n] (x) , 

where 

Kx^p[aM{^)= n (l - AC/^. (x)) , (1.3) 

a<i<j<b 
b 

1>[a,b]{^)= n 0(xi-x,_i). (1.4) 

i=a+l 

^n,x,p is the usual partition function, i.e. the norming factor which makes Pn,i3,p into 
a probability density. The main interest is to prove a central limit theorem for this 
measure, in the simplest case for the last marginal measure. It is convenient to consider 
first the unnormalized kernel (x) , x G M'^, which is defined to be the last marginal 
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density of Zn,pPn,p,p (x), i.e. 



n-1 



Kx,p [0,n] (x)$[0,n] (x) JJ dx,. 



(1.5) 



i=l 



By a lace expansion, the C^^^ satisfy an equation 



riSAW r-SAW ^ J, I TT r-s 



SAW 
k ) 



(1.6) 



fc=i 



where the kernels 11^ describe the interactions through the weak self-avoidance. The 
Ilfc are complicated functions and are hard to evaluate precisely. However, one crucial 
property is that the leading order decay is the same as that of the Cf^^. It therefore 
looks natural to write 11^ = Xcf.^ Bk, and one seeks for condition on the Bk ensuring 
a CLT for solutions of (jl.ip . We can then apply the central limit theorem obtained 
for (|1.1|) . Theorem 12.21 provided we can check the conditions on the sequence B. The 
theorem we obtain as a corollary of Theorem 12.21 is 

Theorem 1.1 

For d > 5, /9 E (0, 1], and < e < jgg, there exists Aq {d,£) > such that for A S (0, Aq] 
there exist a parameter 6 {d, p. A) > and a constant K {d, e, A) > such that for all 
n G N 

rn4>nS{l+e) (x) + n"'^/^ ^ 34>j5{l+e) (x) 



Cn{x) 



(I>n5 {x) 



< K 



with 



n~^/^ for fi = 5 
n^^ log n for d = Q . 

for d> 7 



(1.7) 



Remark 1.2 

a) The bound leads to || C„/c„ 



0(r„). 



b) The theorem does not give a local CLT as at x = both (p^g (0) and the bound 
are of order n~'^/^. A moments reflection however reveals that there cannot be a 
local CLT as the starting point keeps to have a noticeable influence on Cn (x) /cn 
for points x at distance of order 1 from the origin. However, our bound proves 



lim limsup sup n 

r-5-oo n^oo x:\x\>r 



d/2 



Cn (x) 



4>n5 {x) 



0. 



So the result comes as close as possible to a local CLT. 
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c) The summation up to \n/2\ is somewhat arbitrary, and can be replaced by \ari\ 
for any a E (0, 1) , adapting K. In fact, for < a < 1 



We have chosen a = 1/2 for convenience. The second summand however is impor- 
tant and it takes care of the failure of the local CLT for x near the origin. 

Self-avoiding random walks in continuous space have never been investigated, to our 
knowledge. For our approach, continous space is actually more convenient than the 
lattice. The method we use is the one developed originally in the thesis of Christine 
Ritzmann [3], [1], but there are a number of improvements, generalizations, and simpli- 
fications presented here. 

There is a huge literature on the lace expansions and applications to many types 
of models. For a survey of the state of art around 2006, see [5], but there were still 
many developments since then. The emphasize here is to present an elementary and 
completely self-contained proof of a sharp CLT for solutions of (jl.ip . together with the 
perhaps simplest possible application. No knowledge of earlier versions of lace expansions 
or [3] are assumed. 

The basic analysis of (jl.ip here is independent of the application to self-avoiding 
walks, and goes through in all dimensions. 

2 Main results 

We fix some notations: N is the set of natural numbers {1, 2, . . . , } and Nq '= NU {0} . 
For t > 0, (/>t is the centered normal density in with covariance matrix t x identity. 
We write (p for (pi. For a € M we write a for the sequence identical to a. 

We typically drop * for the convolution, so we just write AB instead of ^ * for 
two integrable functions A^B. 

We write {W^^ for the set of continuous, integrable functions / : M'^ — )• M, vanishing 
at oo, which are of the form / (x) = /o {\x\) for some continuous function /q : [0, oo) — )• M. 
We also write {W^^ for the strictly positive ones. Occasionally, we simply write C* 
and Ct- 

Here are the conditions we need for B: 
Condition 2.1 

We assume that the functions B^ € C* (M'^) are dominated in absolute value by functions 
Tm G (M*^) which satisfy the following conditions: 

Bl There exist numbers Xn (■§) > 0, 1 < s < n, satisfying Xn (s) = Xnin — s) , and for 
some constant Ki 



n 



n 




]=\an 



n-1 




(2.1) 



s=l 
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such that 

B2 There exists a constant K2 > such that for t < s < 2t one has 

Ts < K2T2t (2.3) 

B3 There exists > such that for m < t, m G N, t G M^, k = 0,1, 2, one has 

{x - y) Tm {y) dy < K^j^'^^ (m) cj^t+m (x) , (2.4) 



where 

7W(m)'i^ I \yf'T^{y)dy. 



B4 

K, 7.7(0) (n) < 00, ^^Y.^^^) (n) < 00, J^n-^^'^ (n) < 00. 

n n n 

(2.5) 

A simple example where the conditions are satisfied is r„ = n~"'(f)n/2i o- > 2, but 
unfortunately, the application to self-avoiding walks needs a slightly more complicated 
choice, as will be discussed later. 

We occasionally use 7„ instead of 7^°) (n) . 

We remark that under the above condition, one has for 

bn =^ / Bn ix) dx 



the estimate 

\bn\ < In 

with 

7ni7n < Xm+n ("l) (2.6) 

We formulate our basic result: 

We fix an arbitrary positive e > 0, and write 

=^ </'n5{l+£), (2.7) 

with 5 defined below in ()2.16p . 

In the rest of this section, we will use L as a positive constant, not necessarily the 
same at different occurences, which may depend on d, e, Ki — Kq, but not on n, A. 

Let 

2 n 

dcf 



Ci in) = l + J2E ^''^^'^ ("^) (2- 



1=0 m=l 
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(2 (n) = (7^^^ i^) + "^7^°^ i^) 



Because of (j2.3p and (j2.5p we have 

hm C ("-) = 0, n^^C ("-) < 00, C (rn) < ( (2n) for n < m < 2n. (2.9) 

n 

Theorem 2.2 

Assume Condition 12.11 Then, if A is small enough (depending on d,e and Ki-KQ),the 
following estimates holds 



\Cn {x) /Cn - 4>nS {x)\ < LX 



[n/2] 



S (ipsTn-s) {x) + C {n) Tpn 



(2.10) 



xn 



3— a 



where 6 = 6{B,X) > is defined in <f2Jl) . 

In the example r„ (x) = n~"(/)„/2 (^) 1 2 < a < 3, one has Ci ('^) = const 
C2 (n) = const xn'^~°', and therefore (" (n) = const xn^~", and therefore 

\Cn (x) jCn- 0n5 (a;)| < Ln'^~"'1pn 

giving a local CLT with error estimate. For a > 3, we get 

\Cnix)/ {x)\ < Ln Vn- 

As remarked above, this r„ cannot work for the application to self-avoiding walks, and 
in fact, a pure local CLT is not possible in that case. 

A first question we address is about the behavior of the sequence {c„} : 

Proposition 2.3 

Assume Condition \2.1\ and let c he the sequence defined by <ll.2|) . Then if X is small 
enough the following holds: 

def 

a) There exists a unique > such that a = lim„_5.oo /^""cn exists in (0, 00) . 

def 



b) Writing an = n "'Cn, one has 

a„+i - a„ < LXjn = LXy ^j. 

c) 



1 ^--vcxj 



(2.11) 
(2.12) 



6 



Remark 2.4 

a) Plugging the expression ()2.12p into (|1.2p . we see that a = {onlnGNo satisfies oq = 1, 
and 

n 

akhk + A > akbk {an-k - a„_i) , n > 1. (2.13) 

k=n+l ^ — ' 
k=l 

b) From (fXTT]) we get 

oo 

|a„ -a| < LA J]]A;7fc. (2.14) 

k=n 

Proof of Proposition 12.31 Let li (N) be the Banach space of absolutely summable 

sequences x = , and (N) be the set of sequences with ||x||^ =^ sup„7~^ < 

oo. (N) , ||-||^^ is a Banach space, too, and by (j2.5|) . C /i, and the embedding 

is continuous. The linear map s : li (N) — )• /qo (Nq) is defined by s (x)q = 0, and 

'^j^Xj, n > 1. Evidently, ||s(x)||^ < ||x||-^ < L||x||^. We also define the 

affine mapping S : li ^ loo hy S (x.) =^ 1+s (x) . We define two mappings ipi,ip2 from 
li (N) to the set of sequences with index set N. = V'2 = 0, and 



V'l (x)„ =^ 5 (x)„_^ ^ ^fc'5(x)fc, 

k=n+l 

n 

V'2 (x)„ = X] (^)fc (^)n-fc ~ * (x)n-l] 



def 

for n > 2. Finally we set = Xipi + A^2- Remark first that 



V^(0)„ = AV^i(0)„ = A £ 



A:=n+1 

SO that ||V'(0)|L < LA, by ([Ml). 



IVi (x)„-V'i (y)„l<l|s(x)-s(y)|| 

< L||x-y||^ [2 + L||x||^ + L||y||J ^ 

fc=n4- 

IIV'2 (x) - V2 (y)!!^ < ^ ||x - y||^ (l + ||x||^ + ||y||^ 



^ |6,5(x),| + |5(y)„_i| J] 

,fc=n+l fc=ra+l 
oo 

fc=n+l 
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Similarly, for n > 2, by resummation 

n—1 n 

V'i(x)„-Vi(y)„ = 5;x, iS{y)k-S{^)k)bk (2.15) 

j=l k=n—j+l 
n — 1 n 

j=l k=n—j+l 

In the first summand, we estimate \S (x)^ — S (y)^! by L ||x — y||^ , so we get for this 
part an estimate 

n—1 oo n 

<^l|x|g|x-y||^^^7t Yl 

j=l t=j k=n-j+l 

n—1 oo n n—1 oo n 

j=l t=j k=n-j+l j=l t=j k=n-j+l 

oo s—1 

s=n+l t=l 

where we have used ()2.6p . and where 5 (s, t) is the number of indices j satisfying 1 < j < 
n — 1, t > j, n — j + l<s — t<n,so that 6 {s,t) < t A (s — t), and using (j2.ip . we get for 
the first summand of ()2.15p an estimate < L||x||^||x — y||^7 (?^) • In a similar way, we 

get for the second summand an estimate < L ^1 + ||y||^^ ||x — y||^7 (n) and therefore 
U2 (x) - V2 (y)ll^ < i l|x - y||^ (l + ||x||^ + ||y||^) , 

leading to 

IIV (x) - (y)|L < LX ||x - y|l (l + ||x|l + ||y| 



From that and -0 (0) £ ^-yi it follows that -0 maps l-y continuously into itself, and fur- 
thermore, if A is small enough, by the Banach fixed point theorem, the iterates 0" (0) 
converge in to an element ^ with ||^||^ < LX which is a fixed point of ip. 
If we write 



then it is readily checked, using the fact that ^ is a fixed point of 0, that the sequence 
{rjnW^} satisfies p.2p . and therefore it is this sequence. So it follows that w = fi, and 
fj.~"'Cn satisfies the properties listed in a)-c). ■ 

Let f = {/n} be a sequence of functions in which satisfy lim„_j.oo sup^ /„ (x) = 0. 
For any sequence g = {gn}i 5n £ C"* define 

II II dcf \9n{x)\ 

l|g||f = sup sup , , , 
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and write Bf *== {g : ||g||f < 00} which equipped with is a Banach space. 
As Bjn G C^,, the "covariance" matrix satisfies 



X^xBm {x) dx = bmid, 



for some 6m € M (possibly negative), Id being the d x d unit matrix. Evidently, |6m,| < 
7^^) (m) , and by Conditions 12.11 ()2.5p . the following number is well defined (for small 
enough A) 



^ def fJ. ^ + X Y.m=l O-mbm 

By choosing A > small enough, we can achieve that 



and also 



|1 - 5| < LA, |1 - < L\. 
1/2 < a„ < 3/2, Vn, 



(2.16) 



(2.17) 



which we assume henceforward. 

Let C be the solution of (jl.ip . We put An = CnfJ-'^ where ^ is given by ()2.12p . 
This sequence satisfies Aq = 5o and 



An = H ^An-icj) + A akBkAn- 



(2.18) 



k=l 



Then an = j An (x) dx, and An /an = C„/c„. 

Proof of Theorem 12. 2L Evidently, the statement is the same (given Proposition 
T3|) as to bound \ An {x) — an4>n5 in the same way. 

We define an operator ^' on sequences of functions G = {G„}„>q, G„ G C,= , 



\I/ (G)q =^ Go, and for n > 1 



dof 



^ (G)„ =' a„(/.„5Go - Yl Gn-j^ (jj) 



with 



m=l 



for k > j. A simple resummation gives 

Gj — fi ^(j)Gj-i — A amBmG 



(2.19) 



i=i 



m=l 
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From that it follows that if A satisfies = <^o and (|2.18|) . then ^' ( A) = A, and 
vice versa: If Aq = Sq, and A satisfies the fixed point equation, then ()2.18p follows by 
induction on n. 

We consider the Banach space {Bf, ||-||f) where 

[n/2] 

fn = sV.r„_, + C (n) ^n. (2.20) 

s=l 

If E is the sequence {anCpns} then (E)^ = En — J2]=i <^n-j^ {n-ij) ■ From Lemma 
O (I33D, we see that ^' (E) - E G with (E) - E||f < LA. Furthermore, if G G Bf , 
with Go = 0, then for n > 1, 

n 

I* (G)„ {x)\ < \\G\\,Y. (x) A (i, j) (x)| . 

We apply Lemma 13.21 and Lemma 13. 1| (|3.5p , we see that 

||*(G)||f < LA||G||f . 

We therefore conclude that for small enough A > the iterates (E) converge to 
a a fixed point which we know has to be the sequencs A, which therefore satisfies 
II A — E||f < LA. So, we have proved the theorem. ■ 



3 Technical Lemmas 

We recall some properties of the semigroup {(j)t}- Of course, (pt (x) = t^'^^'^(j) (x/Vi) ■ 
We often write (j)t for the derivative in t, and we write for the partial derivatives in 
Xj, and dfj(j)t for the second partial derivatives, etc. We also write Acpt '= Yli=i9ii4't, 
as usual. We will often use the heat equation (l>t = ^^'Pt- The partial derivatives in x of 
(f) are all of the form pep for a polynomial in x whose exact form is of no concern for us. 
Here are some elementary properties we will use: 

• lft<s<2t then 

4>t < 2'^/^^.. (3.1) 

• If p is any polynomial in x, then for any e > 0, there exists Cs^p > such that 

\p{x)\cP{x)<C,,p(Pi+e{x) (3.2) 

implying 

(t>t (x) < Ce,p4>t{l+e) (x) ■ (3.3) 

Prom this, see that derivatives in x of k-th order of (f>t (x) are bounded by C^^^t"'^/^ 
4't{i+e) (x) , and derivatives in t of k-th order are bounded by Ce,kt~^4>t{i+e) (x) ■ 



p [x/Vt 
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Lemma 3.1 

Assume Condition \2.1\ and let A {k,j) be defined by \2.19^ . Then 

n 

^\A{n,j)\<LXU, 



(3.4) 



with fn given by i2.20\) 



[j/2] 



(3.5) 



s=0 



Proof. Using ()2.12p and ()2.13p . we can rewrite A {k,j) as 



A {k,j) = fl ^aj-i {(pkS - 4>{k-l)S+l) - ^ X] arnaj-m {Bm(t>{k-m)5 " bm(t>ks) 



m=l 



where 



^2(.k,j) = -X ^ amaj-m{Bni(t>{k-m)S - bni4>k5) ■ 
m=[k/2]+l 



We use the convention X^^^^ = if 6 < a. As {am} is bounded, we can estimate 
\A2{k,j)\<LX 



[fc/2] j 

4>s5'i^k-s + (pkS ^ 7r) 
s=k-j m=[fc/2]+l 



From that we see that ()3.4p and p.Sp hold for A2 instead of A, and so it remains to 
check these inequalities for Ai : 



Ai (kj) = a 



jA[k/2] 



M [(pkS - (P{k-l)5+l) 



X ^ am {Bm4>[k-m)S — bm4>k5) 



m=l 



+ 1^'^ (flj-l - ") {<Pk6 - 0(fe_l)5+l) 
iA[fc/2] 

— A ^ am [aj-m — a) {Bm4>{k-m)5 — bmfpks) , 



m=l 



= Xi ik,j) + X2 (kj) - X3 {k,j) , say. 
To estimate Xi, we use a Taylor approximation: 
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where Eg refers to an expectation under the probabihty measure with density 4(1 — O)"^ 
on [0, 1] . (p^^^ (z) [y^] is the fourth derivative oi (j) aX z in the direction y. For the error 
term, we use (j2.4p (for m < k/2): The third summand on the right hand side is 



< 



Lk "^Ee I (l)(k-m)5{i+e) - Sy) l^r (v) dy 



Lk "^EgO 1 (p(^k-m)5{l+e)/e^ ~ ^) 1^1^ ^"^ (^Z) '=^2/ 



< Lk ^-f^^^m)Ege '^(f>(k~m)5(l+e)/e^+m 

= LA;"^7(2) (m) £^e0(fc-m)5(i+e)+me2 (x) 

< Lk-'^-i^'^^ im) Tpk 

as 0^ < (5 (1 + e) if A is smah enough (by (|2.17|) ). Furthermore 

bm<i>{k-m)5 = bm<Pk5 + O (^7^^^ {in) mk~^7pk^ , 
bm(l>{k-m)S = bm4>k5 " brnm6<j)kS + O (^7^°^ (m) W?k''^tl)k 
4>{k~l)5+l = 4>kS + (1-5) (pkS + O [k^'^X^Ipk] ■ 



So we get 

Xi ik,j) - 



j/\{k/2) 

(1 - 5) - A ^ am {bm - bmmS) 

m=l 



<Pk5 + O {Xk-\i ijA[k/2])^k). 



The choice of 5 was made such that the expression in square brackets is if we extend 
the sum to oo. Therefore, we get 

|Xi ik,j)\ < LA {fe-^Ci (j A [k/2]) + k-'C2 (j A [k/2])} 

For X2, we simply use 4>(k~i)S+i = (pkS + O [Xk^^ipk) , and Proposition 12.31 c) to get 

[X2{k,j)[<LXk-^C2{j), 
and in a similar fashion, we get 

[Xs{k,j)[ = LXk-^C2(.j/\[k/2])4;k. 
Using these estimates for Xi, X2, X3, we get 

n I " "'I 

^ |Ai (n, j)| < LX { ^ Ci (j A [n/2]) + n-' ^ C2 (j A [n/2]) \ 



n 



< LA <; ^ Ci (j) + n'^ ) = 

i=i j=i 
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i.e. the estimate (|3.4|) for Ai, and (|3.5p is evident, too: 

|Ai < LX (j) + j-'C2 (j)} < y C (j) V-r 



Lemma 3.2 

Assume Condition \2.1\ and let 

^-^ n 

s=l 

Then 

n 

i=i 

Proof. Recall ()2.20p . write /i (n) for the the first of the two terms of /„, /2 (^t-) for 
the second, and similarly, we split k (n) = ki (n) + K2 (n) . 

n [j/2] [{n-j)/2] 

j=l j=l s=l t=l 

n [j/2] [(n-j)/2] 

< -^^ XI X] X] Xn~s~t {j - s) t^Js+tTn-s-t 

j=l s=l t=l 

[n/2] 

< L X p (r) '4)rTn-r 



r=l 



with 



n-r-1 b72]A(r-l) n-r-1 [i/2]A(r-l) 

Pir) = (r-s) Xn-r {j -s)<r Y Y ^""^ ^-^ ~ • 

j=l s=l j=l s=l 

If we fix J — s = k, then if A; < (n — r) /2, there are evidently only k possible pairs 
(j, s) satisfying the condition, and if fc > (n — r) /2, this number is at most n — r — k. 
Therefore we get 

n—r—l 

p{r)< Y {kA{n-r-k))xn~r{k)<L. 

k=l 

So we have proved 

n [n/2] 

Y ^1 (j) /i iri-j)<LY, r^l^rTn-r < Lf (n) . (3.6) 

j=l r=l 
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n n [i/2]_ 

XI '^l /2 - i) = X] X] ^ ~ -^^ rj_sVn-i+s- (3.7) 
j=l j=l s=l 

For the summands with j — s < [n/2] we have by (|2.4p Fj-s'^n-j+s < ^7 (j — s) V'n < 
Lj^—^ipn and by (|2.9p C ('^ ~ j) ^ -^C ) so we get for this part of the sum on the rhs 

j=l s:s<[j/2], j~s<[n/2] ^' 

For the summands with j — s > [n/2] , we get, by substituting k for n — j + s that this 
part of the rhs of (j3.7p is < Xlfc^i' P (^) i^k^n-k^ where 

P{k)= C{k-s)<Lk, 

s<(n-k)/2 

SO that we have proved 

n 

Y,^i{j)h{n-j)<Lf{n). (3.8) 
i=i 

n 

Y,^2U)fi{n-j)<Lf{n) (3.9) 
i=i 

is proved in a similar way. Finahy, it remains 

n n -T , 

(j)/2(n-j)=V'nE^C(n-i). 

i=i i=i 

The summation over j < 'ra/2 is < (n) (j) /j < (n) by ()2.9p . and the summa- 
tion over j > n/2 is < (C (n) /n) Ej<nC(i) < C("') Ej (C (j) /j) < -^^C ("-) • Therefore 

n 

Y.K2{j)h{n-j)<Lf{n). (3.10) 
i=i 

Combining ([SJ]), ([331), (132]), and (l3T0D proves the claim. ■ 



4 Application to weakly self-avoiding walks. Proof of The- 
orem 11.11 

We change our convention concerning the generic constant L: For the rest of the paper 
it denotes a constant which may depend only on the dimension d: 
We derive Theorem 11.11 by applying the main Theorem 12.21 with 

n 

fc=i 
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where 



def 



K = max (Li (d) , L2 (d)) 
where Li is from ()4.18p and L2 from (j4.22p below. 

Lemma 4.1 

If d > 5, then the sequence {r„} satisGes B1-B4 from Condition \2.1l 

Proof. B2 and B4 are readily checked. 
Bl: 

k<n l<m 

I \ (i/2 n+m ( t-\ > 



(4.2) 



t=2 \k=l 



< LIT I 1 Tn+rrn 



nm 



which proves Bl. 

B3: We use the fact that \y\^'' < Lfhj/2 for j G N and = 0, 1,2. Therefore, 
we have for m < t 



/m 
<Pt (• - y) \y\'' (y) dy < Lm-'l'Y.^'-'"^ 



m ft+m- 



With this choice of F, we have C in) = O (r„) , r„ from ()1.7p . and therefore the bound 
in Theorem 12.21 is 



[n/2] / 



< L 



< L 



k=l / 

n—s \ 

k=l J 

S(f)sSil+e) (x) + rn(t>n5{l+e) (x) 

s=l 

the last inequality provided 

S{l+e)> 4/5. 



[n/2] / n-s 
Kn-"'^ S (t>s5il+e) 

s=l \ k=l 

[n/2] 

E 



(4.3) 
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In order to prove Theorem 11.11 we have to show that the connectivity function in 
(jl.Sp satisfies the recursion in ()1.6p . This is done in Section 14.11 Finahy, we have to 
show that the B^s, defined through n„ = Xcf/^^ Bn, are bounded from above by the F^, 
sequence in ()4.ip . This is the content of Section [4.21 



4.1 Definition of the Lace Functions 

This section contains standard material on the lace expansion adapted to the model in 
continuous space. 

Given an interval I = [a, 6] C Z of integers with < a < 6, we refer to a pair {s, t} 
(s < t) of elements of I as an edge. To abbreviate the notation, we write st for {s,t}. 
A set of edges is called a graph. A graph F on [a, b] is said to be connected if both o 
and b are endpoints of edges in F and if, in addition, for any c G [a, b] there is an edge 
st G T such that s < c < t. Note that this is not in agreement with the usual notion 
of connectedness in graph theory. The set of all graphs on [a,b] is denoted B[a,b], and 
the subset consisting of all connected graphs is denoted ^[a, 6]. A lace is a minimally 
connected graph, that is, a connected graph for which the removal of any edge would 
result in a disconnected graph. The set of laces on [a, 6] is denoted C[a,b], and the set 
of laces on [a,b] consisting of exactly edges is denoted £^^^[a,b]. 

A lace i = {siti, . . . , STv^Af} on [0, n], with si = 0, t^ = n, satisfies Si < tj-i, i = 
2, . . . ,N, and ti < Sj+2, i = 1, . . . , N — 2. We can describe the lace by the interdistances 
nil, ■ ■ ■ ,m2N-i between the points Si,ti ordered increasingly, si = < S2 < ti < S3 < 
t2 • • • , i.e. nil = S2, ni2 = ti — S2, etc. Then of course Yl'i=]~^ — ^- We switch freely 
between the Sj-tj-representation of the lace and the representation by the mj, without 
special notice. The restrictions on the nii are nii > for i even and rrij > for i odd, 
with the additional restriction at the boundary nii > and m2N-i > 0. (For N = 2, all 
the mi are postive). It is costumery the visualize the laces as graphs by identifying the 
vertices connected by a bond. Below the example of a lace with = 4. 




The "basic" A^-lace is the graph 

£% = {(0, 2) , (1, 4) , (3, 6) , . . . , {2N -5,2N-2), {2N -3,2N- 1)} (4.4) 

on {0, . . . , 2A^ — 1} . We will write bi = [i, ij for the i-th bond in this graph, i.e. 1 = 0, 
and i = 2i — 3 for i = 1, . . . , N, i = 2i for i < N —1, and A^ = 2A^ — 1. Conversely, for i = 
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0. . . . , 2N — 1, we write fi {i) G {1, . . . , N} for the unique element with z G |/3 (i), /? , 

1. e. /3 (0) = 1, /3 (1) = 2, etc. With this notation, we have for a lace in £(^)[a, b] 

i « 
i=i i=i 

If G = {Gtjj^Q is any family of function in (K'^), augmented by Gq = and 
£ G [0, n] , we write with xq = 0, X2Ar-i = x 

.. 2N-1 n 

Ei>{G,p){x) = / dxi - ■ ■ dx2N-2 Y{ (a^i -Xj_i)]^Ip (xj-Xj) . (4.5) 

For the moment, we need G only at integer values, but the more general situation is 
needed below. 

Given a connected graph T on [a, b], the following prescription associates to F a unique 
lace ir- The lace consists of edges siti, 52*2, • • • 1 with ti, si, t2, S2, ... determined (in 
that order) by 

ti = max{t : at £ F}, si = a, 

tj+i = max{t : 3s < ti such that G F}, Sj+i = min{s : stj+i G F}. 

Given a lace i, the set of all edges st ^ i such that ii\j{st} = ^ is denoted C{i). Edges 
in C{i) are said to be compatible with i. With this formalism, we can expand the product 
in (|1.3|) . obtaining 

E:a,p [a, 6] (x) = Yl Yl(-^^st{^))- (4.6) 

reB[a,b] ster 

We also define an analogous quantity, in which the sum over graphs is restricted to 
connected graphs, namely, 

J[a,b]{^)''^' U^-^^sti^))- (4.7) 

reg[a,b] ster 

Recalling (|1.4p , this allows us to define the lace functions, which are the key quantities 
in the lace expansion: 

~ n— 1 

n„(x„) = I J[0, n] (x) $ [0, n] (x) [] dx, (4.8) 

1=1 

for any n > 1 and x^ G M'^. The identity ()1.6p is shown in the following lemma. 
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Lemma 4.2 

For n > 1, 



k=l 

Proof. It suffices to show that for each path x we have (suppressing x in the 
formulas) : 

n 

K[0, n] = K[l, n]+Y^ J[0, m] K[m, n]. (4.9) 

m=l 

Then (|1.6p is obtained after insertion of (|4.9p into (|1.5p fohowed by factorization of the 
integral over x. To prove ()4.9p . we note from (|4.6p that the contribution to K[0, n] from 
all graphs F for which is not in an edge is exactly ir[l,n]. To resum the contribution 
from the remaining graphs, we proceed as follows. When T does contain an edge ending 
at 0, we let m[T] denote the largest value of m such that the set of edges in T with at 
least one end in the interval [0, m] forms a connected graph on [0, m]. Then resummation 
over graphs on [m, n] gives 

n 

K[0,n]=K[l,n] + J2 Yl ll{->^Ust) K[m,n]. (4.10) 

m=iree[o,m] ster 

With (1121) this proves (gj]). ■ 

We next rewrite ()4.8p in a form that can be used to obtain good bounds on n„(x). 
First, splitting the sum over T £ Q [a, b] according to the number of bonds in i^, we get 

J[a,b] = Y Jn [a,b] , 



jN[a,b]''^' ^ ^ n(-^^^*) n (-^^^'t') 

i&c('^)[a,b]r:er=est&e s't'ery 

=(->^f E n^^* n (i-^f^^'f) (4-11) 

e£C('^')[a,b]st£e s't'ec(£) 
= (_A)A^j{A^) [a,b], say. 

Implementing into ()4.8p . we get a splitting 

where 11^^^ is obtained by replacing in ()4.8p J [0, n] by J^^'^ [0, n] . Note that the sum 
over is restricted to < n. 
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An important point is that we obtain an upper bound for n„ by dropping in ()4.1ip 
the factors (1 — XUg't') for ah s't' which cross an endpoint of any st bond of the lace i. 
This gives the upper bound 

n(^)(x)< ^dC,p){x) (4.12) 

for N >2, where C = {C„} . For = 1, there is the shght modification from "restoring" 
the On bond: ul^^ (x) = Ho„ (C, p) (x) / (1 - A) . 



4.2 Bounds on the lace function 



We need below a slight generalization of the notion in ()4.5p . Given Gt, defined for 
real t > 0, we define for an additional sequence t = (ti, . . . ,t2N-i) , '^e {G,p,t) (x) by 
replacing rrii on the right hand side of (j4.5|) by nii + ti. Also, given an arbitrary sequence 
r = (ri, . . . , r2Ar_i) of elements in Nq, we write 



iG,p,t,r) 



def 



^ Ee{G,p,t){x). 



Of course, finally we are interested only in the case where the are the "natural" ones 
from the restriction of the laces, i.e. ri = r2 = 1, = (if A > 3) etc. We write r^*^^ for 
this starting sequence. If t = and r = r^"-* , we drop these arguments in the notation. 
We will need the more general ones in an induction argument. 
We first state a simple lemma regarding normal densities. 



Lemma 4.3 

If u, v,s,t > 0, x,y G 



then 



I 



(pu {z) (pu {x - z) (ps (z) (pt {y - z)dz<L 



U + V 


d/i 


' S + t 


uv 




St 



d/A 



bu+v {x) (ps+t (y) ■ 

(4.13) 



Proof. By Cauchy-Schwarz the left hand side is 



< 



<Pliz)(pl{x - z)dzJ I (pl{z)(p1{y - z)dz, 



which equals the rhs of (j4.13p by an elementary computation. ■ 

Let us fix some more notation. We saw that an A-lace is nothing but a sequencs 
m = (mi, . . . , m2Ar_i) with Yli^i ~ ^^^^ satisfying some restrictions, like rrii > 
1, m2 > 1, ms > . We write r^'^^ = (1, 1,0, 1,0, . . .) for this sequence of restrictions. 
For an arbitrary sequence r G Nq^~^ with Y^ - < n, we write ci^^ [0, n] for the set of 



m satisfying > r, Vz, and rrii = n. The rj need not satisfy > r, 



(0) 
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Lemma 4.4 

lfu>0, mGN^^-\ >0, x= (xi,...,XAr_i) G let 

2N-1 

^!v,L,t (^) =^ n (^/3{i)-l - ^/3{i-l)-l) ' 

i=l 

with xq = 0. If for any i either Vi > 1 or ti > c, then if d > 5, N > 3 

where r' =^ (rs, n + r^, r2 + rs, rg, . . . , r2Ar_i) , t' =^ (ts, ti + t^, t2 + t^, Iq, . . . , t2N-i) 
which both have 2N — 3 components. 

Proof. The part of ^^^^^^ ^ (x) which contains xi is 

{X3 - Xi) . 

In case = 3, we have x^ = X2- Using the previous lemma for the integration over xi, 
and summing over mi, m2, m4, m^, keeping mi + m4 = m'2, m2 + ms = m'^ fixed, we get 
for the xi-integration and this restricted summation of the above expression a bound 

We write m' = (m'^ = m3, mi + m4, m2 + m^,mQ, . . . , m2Ar-i). The restrictions on the 
m[ are evidently given by m- > r-. Summing over m' gives the desired bound. 
Here is the illustration of the " collapsing mechanism" : 




Lemma 4.5 

Assume d > 5. If for some v £ [M' Ig] ^^'^ m € N, m > 3, one has 

Gn (x) < ^nu (x) , (4.14) 

for all n < m, then for N > 2, 0<p<l, we iiave with L = L{d), not depending on 

m, N 

r given by (I4.J|) . 
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Proof. We choose v' = 20i^/19. Remark that v" = z^' + 1/100 < 6/5, and therefore 
2i/"/3 < 4/5. 

The assumption ()4.14p impHes 

e^(G,/.)<e)(0('^),p), (4.15) 

where tp'^'^^ = {(j)vt} ■ 

We first want to get rid of the Ip. In (^<f>^'^\ (x) , if all the rrii are > 1, we can 
simply use (j)mu (x) < Lcpmu' {x') for |x — x'| < p < 1 from which we easily get 

There is however a complication due to the possibility of having mj = in the summa- 
tion. Such i have to be odd, and the possibility is not present for mi and m2N-i- Using 
the fact that if = then mj_i, mj+i > 1, we get 

[^^^\p) (x) < L^p^'^E, (0('^'),O,t(°)) (x) (4.16) 

for ah £ e £(^) [0,n] where tf^ = for i even and i = 1, 2N - 1, and tf^ = 1/200 for 
the other i odd. Actually, the adding of the constant 1/200 would be necessary only if 
nii in fact equals 0, but there is no harm adding it always with those i for which rrii can 
be 0. It remains to estimate 

me£(^)[0,n] 

with X = xj\f-i- 

For N = 2, there is tf^^ = for all i = 1, 2, 3 and no integration: 

(</'^"'\o) <6 Yl ^kux^iu'^jw (4.17) 

l<k<l<j, k+l+j=m 

[m/Sl [m/2] 

k=l k=l 

For > 3, we apply Lemma |4.4[ Starting with r^''^ and t^'^^ we recursively define 
y{k+i) 4£f j.{A:)/^ i{k+i) 4?^ Applying the lemma N — 2 times we arrive at 

(^(^'),o,t(°)) (X) < E ci>(^2,t(--) (-) ■ 

™^'^|.{iV-2)[0'™] 

(There is no integration left when N = 2). The f(^) =^ 200t(^-2), f(^) = r^^-^) 
can easily be computed: f(2) ^ (1,1,1), f(3) = (0,2,2), f(4) = (1,1,3), f(2) = 
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(0,0,0) , f(3) = (1,0,0), f(3) = (1,1,0), and fC^+s) ^ ^(fc) ^ (i,i,i), f(fc+3) = fW + 
(1, 1, 1) . Therefore, the only case where an fj can be is = 3. Here one estimates 
by a similar expression as on the right hand side of (j4.17p with the only difference that 
summation over k starts at 0, but instead of 4>ku' one has (pki^' +i/2oo- However, for k = 0, 
one estimates 1^1/200 — giving an estimate like in (j4.17p with a different L. If 

A'' > 3, all the r^'^^ are > 1, and it is easily checked that 2f|^'* > rj^^K Using that, one 
estimates 

for k > so one gets the same estimate as in (j4.17p replacing u' by u". As z^" < 6/5, 

the argument is the same, leading to the desired estimate. ■ 

Proof of Theorem 11.11 We prove by induction on m that if A is small enough, 

i.e. A < Ao {d,e), we have \Bm\ < ^m, where Bm *== Hm/Acm. We keep e > fixed, 
e < 1/100. 

For m = 1, Hi (x) = —Xcp (x) Ip (x), and as ci = 1 — A /|^|<p (x) > 1 — A, we see 
that with some constant Li (d) one has 

\Bi\<Liid)<P2/5<ri (4.18) 

if A < 1/2, where K is from (|4.2p . So the base of the induction is proved. 

Assume now that \Bk\ < Ffc for k < m and define the truncated sequence -B^ by 
Bk for k < m, and for k > m. This sequence defines {C'n} via (jl.ip . and then Jl 
and An = p,~"'Cn- Furthermore 5 is defined by (j2.16p . As |^ — l| < LA, we have 
|5 (1 + e) — l| < ^ if A is small enough. We can apply Theorem 12.21 leading to 



\An - a„(/)„5| < LA 
As sup„ |a„ — 1| < LA, we have 



On < (4.19) 



for A small enough. As B^ = B/. for k < m, we have C„ = C„, for n < m. Remark also 
that by ([Ol) 



m—l 

Cm — Cm—1 ~\~ A ^ ^ Cf^bii^CjYi—k 
k=l 
m 

= Cm-1 + A CkbkCm-k ~ XCmbr, 
k=l 



With the estimate ()4.19p . we can bound H^. First, 



„ n—l 

H« (x) = Ip (x) / n (1 - (^)) ^ ^] n 



0<s<t<m, 4=1 
st^Om 
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If we bound the product inside the integral from above by dropping all bonds with t = m, 
one gets 



Ug^ {X)<lp{x) {(t>*Gm-l){x) 

<Lll^-\{x)<t>^^_,ySil+e)+l (0) 

< L/i™-im-^/V2/5 (^) < Lfl"'T^ (x) . 

For with iV > 2, we use gl2]), and LemmaOland obtain H^^^ < L^pJ^Tm, 

and therefore, if A is small enough 111^1 < LXfl^Tm implying 

\Bm\ < Li—Tm. (4.20) 

Cm 

It remains to prove fl'^/cm < L. Using the fact that bm = and 6^ = 6^ for /c < m, we 
get 

Cm = Cm{l- Xbm) ■ (4.21) 

However, \fl"^/cm — 1| < LX, and from (|4.20p . we have \bm\ < Lm~'^l'^pJ^ /cm- Using 
this and (j4.2ip and get \bm\ < and from that |/i™/cm — 1| < -Z^A, so we can have 
fl^/cm ^ 2 for A small enough. This shows that with some L2 (d) one has 

\Bm\<L2{d)Tm. (4.22) 
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